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Abstract 

Clifford codes are a class of quantum error control codes that form a natural 
generalization of stabilizer codes. These codes were introduced in 1996 by 
Knill, but only a single Clifford code was known, which is not already a 
stabilizer code. We derive a necessary and sufficient condition that allows to 
decide when a Clifford code is a stabilizer code, and compile a table of all 
true Clifford codes for error groups of small order. 
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1 Introduction 

Storing and manipulating the states of quantum mechanical systems for the pur- 
pose of quantum information processing is appealing. One can take advantage of 
quantum mechanical states to gain considerable computational advantages. How- 
ever, this kind of information processing is highly sensitive to noise, and protection 
by some means of quantum error correction is necessary. 

The most common construction of quantum error correcting codes is based on 
binary stabilizer codes, a concept developed by Gottesman and Calderbank, 
Rains, Shor, and Sloane [1], and others. Subsequently, stabilizer codes were gener- 
alized to nonbinary alphabets by Ashikhmin and Knill Bierbrauer and Edel [2], 
Feng W, and Matsumoto and Uyematsu JJjj. 

A further generalization of stabilizer codes, the so-called Clifford codes, was 
introduced by Knill jlUj . Knill realized that it is possible to lift the restriction to 
abelian normal subgroups in the definition of stabilizer codes, allowing arbitrary 
normal subgroups instead. 
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A fundamental problem is to decide when a Clifford code is not equal to a 
stabilizer code. So far, this has been demonstrated for just a single example [S]. 
The construction of this example required an exhaustive search of all codes based 
on a given error group, because more convenient criteria did not exist at the time. 
The search for such examples is complicated by the fact that in many error groups 
there simply do not exist any Clifford codes that are not equal to stabilizer codes. 

We further develop the theory of Clifford codes. We derive a necessary and 
sufficient condition that allows to decide when a Clifford code is equal to a stabi- 
lizer code. This condition enables us to compile a table of all Clifford codes that 
are not stabilizer codes for error groups of order up to 255. 

2 Basic Notions 

Let G be a finite group having an irreducible, faithful character (p of degree d := 
= (G: Z(G'))^/^. Denote by p a unitary representation of G affording (p. The 
matrices £ = {p{g) \ g S G} represent a discrete set of errors. For instance, in 
the special case of binary stabilizer codes, the error group G is given by an extra- 
special 2-group and the representing matrices p{g) by tensor products of Pauli 
matrices. 

Let N < G he a normal subgroup of G, and let x an irreducible character of 
N such that [x, <Pn] / 0. A Clifford code with data (G, p, A^, x) is defined to be 
the image of the orthogonal projector 



that is, a subspace of dimension trP of C^. If the normal subgroup A^ is abelian, 
then the Clifford code is called a stabilizer code. 

A fundamental problem is to decide when a Clifford code is a stabilizer code. 
If A^ is not abelian, then the image of the projector P might still be a stabilizer 
code, but with respect to another normal abelian subgroup A of G. We derive 
necessary and sufficient criteria when a Clifford code is a stabilizer code. Note 
that we keep the discrete set of errors fixed for this comparison. 

3 Clifford Codes versus Stabilizer Codes 

Let Q C be a Clifford code with data (G, p, N, x)- The inertia subgroup 




(1) 



T = {g eG\ x{n) = xid^g ) for all n £ N} 
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consists of all elements g of G such that p{g)Q = Q- Let G Irr(T) denote the 
character such that ['i?Ar,x] 7^ and [(/r,"*?] 7^ 0. This is the character afforded by 
the irreducible CT-module Q. The quasikernel 

Z{^) = {geG\i}{l) = \i9{g)\} 

consists of the elements g of G that act on the code Q by scalar multiplication. 
These two groups characterize the errors in G that are detectable by the code. An 
error p{g) is detectable by the code Q if and only if g — Z{i!}), see [TUl 15]. 

The group Z{'d) will allow us to decide whether or not the Clifford code Q 
is a stabilizer code. Denote by ^ = {^4 < Z{'d) \A < G,A abelian} the set of 
all normal abelian subgroups vl of G that are contained in Z{'&). We will show 
that in case Q is a stabilizer code, then its stabilizer can be defined in terms of a 
maximal group of A. 

Lemma 1. If A A, then there exists a linear character 9 of A such that the 
image of the orthogonal projector 

contains Q, meaning that PaV = v holds for all v (z Q. 

Proof. The condition A < Z(-d) ensures that each matrix p{a), a € A, acts by 
multiplication with a scalar 9{a) on the code space Q. The eigenvalues 9{a) form 
a linear character of A. Choosing this character in Q yields Pav = v because 
9{a-^)9{a) = 1. □ 

Lemma 2. Let A be an abelian normal subgroup of G with linear character 9. If 
the image of the projector ^ contains the Clifford code Q, then A < ^("i?). 

Proof. Direct calculation shows that p{a)PA = 9{a)PA for all a ^ A. Thus, p[a) 
acts by multiplication with a scalar 9{a) on the code space Q. It follows that 
A < Z{d). □ 

Theorem 3. Let Q be a Clifford code with data {G, p, N,x), and denote by (p 
the irreducible character of G afforded by the representation p. Keeping the above 
notations, we can conclude that Q is a stabilizer code if and only if dimQ = 
\A n Z{G)\(t>{l)/\A\ holds for some A e A. 

Proof. By the previous two lemmas, the image of the projector contains Q if 
and only if A A. It follows that imP^ = Q if and only if dim(imP4) = tr P4 = 
1^ n Z{G)\(j){l)/\A\ coincides with dim Q. □ 
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We can strengthen this result by observing that we can assume without loss 
of generality that the elements of the center Z{G) = {z \ zg = gz for all G} of G 
are contained in the normal subgroup A^. 

Lemma 4. Let Q be a Clifford code with data {G, p, N, x)- It is possible to define 
Q over the normal subgroup Nz = NZ{G) of G that is obtained by extending N 
by central elements of G. 

Proof. Let a denote a unitary representation of with character x- We can extend 
this representation to a representation az of Nz by defining az{zn) = a{z)a{n), 
where a{z) is the scalar p(z) = a{z)l, z E Z[G). It is easy to check that this is 
well-defined, because cr is a constituent of the restriction of the representation p 
to N. Denote by xz the character xz = traz- Let Z he a transversal of Nz/N 
such that Z C Z{G). Then the definition of the character xz ensures that 



coincides with the projector onto the Clifford code Q given by (^; therefore 



From now on, we will assume without loss of generality that the center Z{G) 
of G is contained in N. If Q is not a stabilizer code, then we can prove this by 
looking at just one group in A that is of maximal order: 

Corollary 5. A Clifford code Q is a stabilizer code if and only if dimQ = 
\Z{G)\(f>{l)/\A\ holds for a group A ^ A that has maximal order among the groups 
in A. 

Proof. If Q is a stabilizer code, then there exists some A G A such that Q is 
the image of the projector ((2)). By the previous lemma, we can assume without 
loss of generality that Z{G) is contained in A, hence the dimension of the code 
is tr Pa = \Z(G)\(j){l)/\A\ = dimQ. Seeking a contradiction, we assume that this 
group A is not a group of maximal order in A. This would imply that A contains 
a group ^* > Z(G) with > 1^41 . By definition of A, the image of the projector 
Pa^. contains Q, hence 



yields the desired contradiction 

Conversely, if ^ is a group of maximal order in A, then Z{G) is contained 
in A. Therefore, |Z(G)|0(1)/|^| = dimQ is the dimension of its stabilizer, and 
since the image of Pa contains Q, it follows that im Pa = Q', hence, Q is a stabilizer 




{G, p, Nz ,xz) defines the Clifford code Q. 



□ 



dimQ < \Z{G)\(l){l)/\A,\ < \Z{G)\(l){l)/\A\ = dimQ, 



code. 



□ 
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If we want to show that Q is a stabihzer code, then the following condition is 
convenient. 

Corollary 6. Suppose that Z(G) < N. A Clifford code (G, p, N, x) is a stabilizer 
code if and only if x^i^) = l-^l/l^l /^^ some A £ A with Z{G) < A. 

Proof Compare trP = x(l)^'A(l)l^(G)|/|iV| and tv Pa = ^{1)\Z{G)\/\A\ and 
apply Theorem 131 □ 



4 Examples 

We give two examples to illustrate the method. In the first example, we construct 
a Clifford code for the data (G, p, N, x) which turns out to be equal to a stabilizer 
code for an abelian normal subgroup A<\G. In the second example, we construct 
a true Clifford code, that is, we rule out that this code is equal to a stabilizer code 
by Corollary El This shows that the class of Clifford codes is strictly bigger than 
the class of stabilizer codes. 

Example 7. Let G be a group. Recall that the commutator of the elements 
g,h £ G is defined by [g, h] := g^^h^^gh. Now, consider the group G given by the 
power-commutator presentation 



G 



{a,b,c,d,e\a'^ = d, 6^, c^, d^, e^, [b,a]=c, [c,a] = e, [d,a] 
[c,b], [d,b]=e, [e,b], [d,c], [e,c], [e,d]). 



[e,a] 



We find that G is a finite group of size 32. The group G has an irreducible four- 
dimensional representation p. Since the order of the centre is = 2 we have 
that [G : Z{G)] = deg(p)^, i.e., G is an error group. Actually, G is isomorphic 
to the group SmallGroup(32,6) which is contained in the catalog of error groups 
of small order Also note that the set {a, b, c, d, e} is not a minimal generating 
set of G. In fact, we have that G = {a,ab). We find that p is the irreducible 
four-dimensional representation given by 



p{a) 



( 


1 

V 







-1 



1 







1 


/ 



p{ab) 



( 




V -1 






1 







-1 






-1 \ 



/ 



In search for suitable Clifford codes we choose the normal subgroup 
(6, c, d, e) of order 16. Then A^ has ten conjugacy classes with representatives 



0, e, d, c, ce, cd, 6, bd, be, bed. 
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We define the irreducible character x with respect to this ordering of the conjugacy 
classes. Then x is given by the values 

2, -2, 0, 2, -2, 0, 0, 0, 0, 0. 

Next, we construct the corresponding projector P = YlneN x('^^^)/'(^)i which 
turns out to be 

/ 1 \ 
10 

• 

V / 

The corresponding Clifford code Q is equal to a stabilizer code. In order to see 
this, we have to compute the inertia group T{x) first. In turns out to be no larger 
than the normal subgroup, i. e., we have T{x) = ^ ■ Hence the representation i? of 
the inertia group coincides with x in this case. The quasikernel Z{x) is a group of 
order four given by Z{-d) = (c, e). Note that Z{'&) = x Z2, i. e., the quasikernel 
is not cyclic. 

We obtain that deg(x)^ = 4 = j^pyy) i-e., by the criterion given in Corollary 
inithe code is a stabilizer code. 

Indeed, we can construct this stabilizer code as follows: the characters ei, . . . , €4 
of Z['Q) are given by the rows of the Hadamard matrix 

1 1 1\ 
1 1 -1 
1-1-1 ■ 
1-1 I I 

We find that the Clifford code corresponding to (G, p, Z{'&), e^) is equal to Q. 

The preceding example shows that there are Clifford codes (G, p, N, x) foi' 
which the corresponding projector is equal to a stabilizer code (G, p, A, x'), where 
A<\G is an abelian subgroup of G. In [2] is has been shown that there is an error 
group of size 32 (namely, the group SmallGroup(32,5)) which gives rise to a true 
Clifford code. The dimension of the corresponding ambient space in this example 
was four and the dimension of the code, i. e., the rank of the projector, was two. In 
the following example we exhibit a true Clifford code for a six-dimensional system. 

Example 8. Let G be the group generated by the matrices A, B,C E C^^^ which 



Ho® Ho 



( 1 

1 

1 

V 1 
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are defined as follows: 
/ • 1 • • 



1 



1 • 



• 1 



1 

1 • / 



/ u;3 



B 



UJ 



11 



-UJ 



11 



and C 




-1 



I3. Here uj := exp(27ri/12) is a primitive 12th root of 



unity and we have replaced entries equal to with a dot. Then G is isomorphic to 
the group SmallGroup(216,66) an is an abstract error group, i.e., [G : Z{G)] = 
deg((/))^, where <j) is the character of degree 6 corresponding to the natural matrix 
representation of G. 

As normal subgroup N we choose the group generated hy N = {A,C,D), 
where D = diag(l, ws, 1,uj'^,los)- Here co^ := exp(27ri/3). We find that has 
order 108 and that has a character x leading to the projector 



/ 1 



p = i 

2 



V 



1 ■ i 
1 

-i ■ 1 



\ 



1 / 



of rank 3. Like in the previous example we find that the inertia group T{x) 
coincides with A^. 

We find that the quasikernel Zli!)) has order 6. Hence we obtain that the 
possible quotients where ^ is a subgroup of Z{'&) are given by 216,108,72, 
and 36, i.e., none of them equals deg(x)^ = 9. This shows that the Clifford code 
Q defined by the projector P is not equal to a stabilizer code for the group G. 



5 Nonstabilizer Clifford Codes of Small Order 

We have compiled a table containing information about Clifford codes for error 
groups of small order to illustrate the above theory. We have carried out a search 
over all error groups up to size 255, where we made use of the fact that information 
about these groups is available in [Jj. We maintain a catalog of error groups of 
small order at 

http : //faculty. cs . tamu. edu/klappi/ueb/ueb .html 
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from which the relevant information about error groups can be extracted. 

For each error group G, we constructed CHfford codes for all possible data 
{G, p, N, x)- This includes a computation of the lattice of normal subgroups of G 
and a search for all suitable characters x- Using the criterion given in Corollary 
ini we have filtered all those Clifford codes which are not equivalent to a stabilizer 
code. In Table ^ we give condensed information about the result of this search. 
The catalog number refers to the number in the Neubiiser catalog used in MAGMA 
and GAP, cf. |31E]) which can be accessed via the command SmallGroup(<size> , 
<no>). The character (j) is the character of G corresponding to p which defines 
the error basis. The normal subgroup together with its character x defines the 
Clifford code. In the last column we give the dimension of the resulting Clifford 
code. For instance the row 



216 


66, 68, 72 


6 


108 


3 


3 



shows that there are three different abstract error groups of size 216 which give 
rise to nonstabilizer Clifford codes. These groups can be constructed using the 
commands 

SmallGroup(216,66), SmallGroup(216,68), and SmallGroup(216 , 72) 

in GAP. The third column shows that all these error groups give rise to six-dimen- 
sional error groups. Furthermore, in each of these groups exists a normal subgroup 
N of order 108 having an irreducible character x of degree 3. This in turn gives 
rise to a projector onto a Clifford code of dimension 3, which is not equal to a 
stabilizer code. 

6 Conclusions 

We have further developed the theory of Clifford codes by giving a necessary 
and sufficient condition that allows to decide when a Clifford code is equal to a 
stabilizer code. This condition allowed us to compile a table of all Clifford codes 
that are not stabilizer codes for error groups of order up to 255. 

One of the main open problems in the theory of Clifford codes is whether there 
exists a true Clifford code which is better than any stabilizer code. We expect the 
characterization shown in this paper to be useful in the study of Clifford codes for 
composite systems, where the error basis is given by the tensor product of several 
copies of a fixed basis. In this case, the group is a central product of the individual 
components and the challenging task is to identify suitable normal subgroups of 
this central product such that the corresponding Clifford code outperforms any 
stabilizer code. 
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62 


AO A A 

43, 44 


A 

4 


16 


2 


2 


a A 
d4 


1 r\o 111 IOC occ^? 
lUz, 111, IZO, ZOO 


4 


3z 


2 


2 


9d 


loo, lo4 


A 

4 


48 


2 


2 




^1 '70 r^/i o'~7 OO 100 "lork /^0/i ^ocT r'on 

71, 72, 73, 74, 87, 88, 138, 139, 634, 635, 636, 

63/, 641, o4z, d43, 644, o45, 64d, 64/, 863, 854, 

cc^c^ Qc^n Qdci Qi^i cfic^ cfii^ Qi^v mo ni Q noo 
oo5, o5y, ooU, obi, oD5, ODD, oD/, yiz, yio, yzz, 

09^ Q^l Q^9 Q^^ 0^4 Q^c; 070 071 17^11 
yzo, yoi, yoz, yoo, yo^, yoo, y/u, y/i, i/oi, 

1752, 1753, 1754, 1758, 1759, 1760, 1800, 1801, 

2020, 2021, 2317, 2318 


o 

8 


3z 


2 


2 


128 


138, 139, 144, 145, 853, 854, 855, 859, 860, 
861, 865, 866, 867, 912, 913, 922, 923, 931, 
932, 933, 934, 935, 970, 971, 1751, 1752, 1753, 
1754, 1758, 1759, 1760, 1800, 1801, 2020, 2021, 
2317, 2318 


8 


64 


4 


4 


128 


912, 913, 922, 2020, 2021, 2317, 2318 


8 


16 


2 


4 


128 


849, 885, 903, 1687 


4 


64 


2 


2 


160 


197, 198 


4 


80 


2 


2 


192 


854, 863, 877, 1464 


4 


96 


2 


2 


216 


39, 41, 42 


6 


72 


2 


2 


216 


66, 68, 72 


6 


108 


3 


3 


224 


171, 172 


4 


112 


2 


2 


243 


28, 29, 30, 56, 57, 58, 59, 60 


9 


81 


3 


3 



Tabic 1: Error groups of size up to 255 giving rise to Clifford codes which are 
not equivalent to stabilizer codes. Note that some groups be listed in several rows 
of this table since. This is due to the fact that Clifford codes for various normal 
subgroups N and characters % might exist. 
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